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EXPLICIT CONSTRUCTION AND UNIQUENESS FOR 
UNIVERSAL OPERATOR ALGEBRAS OF DIRECTED GRAPHS 

BENTON L. DUNCAN 



Abstract. Given a directed graph, there exists a universal operator alge- 
bra and universal C*-algebra associated to the directed graph. In this paper 
we give intrinsic constructions of these objects. We provide an explicit con- 
struction for the maximal C* -algebra of an operator algebra. We also discuss 
uniqueness of the universal algebras for finite graphs, showing that for finite 
graphs the graph is an isomorphism invariant for the universal operator al- 
gebra of a directed graph. We show that the underlying undirected graph 
is a Banach algebra isomorphism invariant for the universal C*-algebra of a 
directed graph. 



There has been significant work in the study of operator algebras associated to 
combinatorial objects (e.g. groups, semigroups, and graphs). We have continued 
this study in 0] where the universal operator algebra of a directed graph and the 
universal C*-algebra of a directed graph were introduced and described. The aim 
of this paper is twofold: first we refine the construction of the universal operator 
algebras of directed graphs, then we discuss invariants of the universal algebras of 
finite directed graphs. 

First we use ideas from |2] to define intrinsic norms on OA(Q) the universal 
operator algebra of a directed graph. This allows a more concrete construction 
than was given in 0|. We also describe a construction of the maximal C*-envelope 
of an operator algebra, see PQ. This construction is defined instrinisically using 
the free product operator algebra construction of Blccher and Paulsen 0. This 
suggests that the maximal C*-envelope is not as mysterious as is presumed. In fact 
having a canonical construction should allow a more detailed study of the maximal 
operator algebra of a directed graph in particular cases. 

Kribs and Power show in jHj that the graph is a complete unitary invariant for the 
Toeplitz quiver algebra of a directed graph. Recent work on these Toeplitz quiver 
algebras by Katsoulis and Kribs, |Z| and by Solel ^3], has demonstrated that the 
graph is a complete isomorphism invariant for these algebras. In this paper we 
extend the techniques of [7j to show that for finite graphs the graph is a complete 
isomorphism invariant for OA(Q). This fact is perhaps not surprising, although 
the technique requires more subtlety than in jjj and ^Sj- For the universal C*- 
algebra of a finite directed graph we are able to show that the underlying directed 
graph is an isomorphism invariant for the algebra. This is very surprising since the 
Cuntz-Krieger algebra of a directed graph is not classified by the graph. 

Before proceeding, we would like to emphasize a difference between the operator 
algebras in the present paper and those defined in When we construct the 
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universal operator algebra of a directed graph we consider representations which 
send vertices to projections. We do not assume that the projections are orthogonal, 
as was implicit in |1U| . This difference provides examples which differ significantly 
from the Toeplitz quiver algebras. 

We remind the reader of some definitions which can be found in gj. If Q is a 
directed graph we will let V and E be the vertex and edge sets, respectively. We let 
W(Q) be the set of finite words in E U V and make W(Q) a semigroup by defining 
multiplication via concatenation. 

We would also like to clarify the construction of the universal operator algebra of 
a directed graph from It was implicit in the construction that the set w(Q) was 
the set of all finite words in V(Q)UE(Q) subject to the relations r(e)e = e = es(e). 
Here r : E U V — > V and s : E U V — > V are the range and source map extended to 
E U V by defining r(v) = v = s(v) for all v £ V. 

We point out the connection between Section 2 and the results in [TT]. There 
the Gelfand-Naimark seminorm is defined on a Banach *-algebra. It turns out that 
the seminorm we define in Section 2 is equal to the Gelfand-Naimark seminorm. 
This yields a more direct approach the material in Section 2. We have used both 
methods, we concretely define the seminorm to emphasize that the norm is intrinsic, 
and then we reference Palmer's work for completeness. 

We now emphasize an important fact from the latter parts of this paper. In 
sections 4, 5 and 6 we restrict our attention to finite graphs. 

1. Intrinsic norms for OA(Q) 

We begin by adapting a technique of [2] to provide intrinsic norms on OA(Q). 
Recall that for a monoid M an intrinsic norm is described in [2] for the universal 
operator algebra associated to a monoid, denoted O(M). Traditionally the norm 
on a universal operator algebra of an object is defined by taking the supremum over 
all representations of the object as an operator algebra. Sometimes we are able to 
define this norm without reference to the representations. We will call such a norm 
an intrinsic norm. We will construct an intrinsic norm for the universal operator 
algebra of a directed graph. 

Let M be a semigroup without identity. It is well know 6 that there is a monoid 
M + and a homomorphism r : M — > M + which is one-to-one. It is a consequence 
of the universal properties of the unitization [§] of an operator algebra that there 
is a completely isometric inclusion f : 0(M) — * 0(M + ) induced by r. Further, 
by the definitions of 0(M + ) and O(M) we know that f is a completely isometric 
isomorphism onto its range, in particular ||x||o(M) = o(m+)- The following 

lemma now follows. 

Lemma 1. If M is a semigroup without identity having no zero divisors, then 
0(M)+=0(M+). 

Now for U e M„(CM) define 

||C/|| n = inf{||A ||||A 1 ||---m m ||} 

where Aq S M ny k, A m S M^^Ai £ and U = A0M1A2 ■ ■ ■ M m A m where Mi is a 
diagonal k x k matrix with entries in M + . It is a consequence of that if 

N = {x E CM : \\x\\i = 

then 0(M)/N is an operator algebra with the matricial norms given by || • ||„. 
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We now turn to the context of universal operator algebras of directed graphs. We 
will denote by W(Q) the set of all finite words in the alphabet given by E(Q)UV(Q). 
We will denote the range and source map by r and s respectively and we will extend 
their definitions to all of V(Q) U E(Q) be defining r(v) = s(v) = v for all v S V(Q). 

Definition 1. Let Q be a directed graph and let w £ W(Q). We say that a word 
W1W2 ■■■«!„ G W(Q) is reduced if r(wi) ^ i/Ji-i, s(wi) ^ s(w;_i) 7^ Wi, and 

r(wi + i) Wi. We denote by w(Q), the set of reduced words in W(Q). 

Proposition 1. For a directed graph Q, w(Q) is a semigroup. Further w(Q) has 
an identity if and only if V(Q) is a singleton. 

Proof. Certainly W(Q) is a semigroup. Further the operation of reducing a word 
is terminating and locally confluent and hence each word w S W(Q) has a unique 
reduced word w(Q) associated to it. It follows that w(Q) is a semigroup, with 
operation given by concatenation followed by reduction. 

Now if V(Q) has a single vertex v, then for an arbitrary edge e the reduced word 
for we is e, the reduced word for ev is e and the reduced word for vv is v. It follows 
that v will serve as an identity element in w(Q). 

If w(Q) has an identity clement t then 1 2 = 1 and hence 1 corresponds to a vertex, 
since vertices give rise to the only idempotents in w{Q). On the other hand let v 
be a vertex in Q. Then since 1 is an identity iv = v and hence i = v. I 

We let HI • || \ n denote the matricial norm on 0(w(Q)). It is a consequence of 
the proof of Proposition 2.1 in ^ that the subspace {x : |||x|||i = 0} is the trivial 
subspace and hence ||| • |||„ yields a norm on Cw(Q). 

Theorem 1. Let Q be a directed graph, then 0(w(Q)) is completely isometrically 
isomorphic to OA(Q). 

Proof. Recalling the construction of OA(Q) 0] the algebra Cw(Q) is a dense sub- 
algebra of OA(Q). Further the norm on Cw(Q) is the universal norm induced by 
representations of Cw(Q). The result now follows. ■ 

It follows that matricial norms can be defined on OA{Q) in an intrinsic manner 
by defining matricial norms on Cw(Q) as for the semigroup operator algebra. This 
provides an intrinsic characterization of the norm on OA(Q) and perhaps makes 
the construction of OA{Q) less mysterious. 

Example. Let T be the directed graph with two vertices and a single edge connect- 
ing the vertices. Labelling the vertices as vq and v\ and the edge as t, with r(t) = v% 
and s(t) — Vq. we can see that OA{T) is the norm closed algebra generated by the 
span of elements of the set 

{(v ) 5 ° {viV ) l H^ (^o)" 1 (v lVo ) l H n > ( Vl « ) m2 • • • {v lVo ) l H n - {v lVo ) m * ( Vl ) 5 ^ } 

where 5a, Si E {0,1} and li,mi,rii > 0. This provides an alternate method from 0] 
where this algebra is described as the quotient of three free products. 

2. Intrinsic norms for C^(A) 

We now look to build Cj^(A) in a manner intrinsic to A, without reference to 
the completely contractive representations of A. This removes the need to define 
C^{A) by reference to all completely contractive representations of A, as is done in 
P . In particular we will have a concrete construction of the algebra (A) which 
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should lead to a better understanding of the maximal C* -algebra of an operator 
algebra. We begin by letting A be a unital operator algebra. We recall the intrinsic 
characterization of the operator algebraic free product of two operator algebras. 

Construction (Blecher-Paulsen [2J Theorem 4.1). For A and B operator algebras 
with a common subalgebra D and for x in the algebraic free product of A and B 
amalgamated over D we define 

\\x\\oa = inf{||.Ti||||.T 2 || • • • ||x„|| : xi * x 2 * ■ ■ ■ * x n = x} 

where the elements of either M^iA) or Mj t (B) with ji,ki G N, and * 

the free product matrix multiplication. Completing the algebraic free product with 
respect to this norm yields an operator algebra A*oaB with the following universal 
property. 

Universal property: If r : A — > X and a : B — > X are completely contractive 
such that a\n — t\d then there is r * a : A *oa B — > X completely contractive with 
t * <j\a = t and r * g\b = o". 



A 




B 



Using this construction we will be able to build C^(A) intrinsically. We begin 
with a definition. Recall that the diagonal of an operator algebra AO A* is indepen- 
dent of representation and hence the diagonal can be found by taking any faithful 
representation and finding the diagonal in that particular representation. 

Definition 2. Let A be a unital operator algebra and let A# be the canonically 
associated adjoint algebra. We write T(A) = A*^a\A# for the operator algebraic 
free product amalgamated over the diagonal, A (A), of A. 

Remark 1. We will use # to denote the formal adjoint, and * to represent an adjoint 
in a C* algebra. The reason is to minimize confusion between elements of T and 
elements of C^(A). 

Remark 2. Where it will not cause confusion we suppress the A in the notation 
that follows. 

We now construct a C* semi-norm on T . 

Definition 3. For y G M n {T) we say that y > if 

m 

y = J2 y *y* 

i=l 

for some set {yt}™ =1 G Mfc ij „(jF), where fcj is a positive integer. 

We record some elementary lemmas involving positive elements of T and Mi{T). 
In what follows we will omit the formal product symbol where it is inferred. 
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Lemma 2. Let x e T and t e R + , then 

> if and only if t 2 — x*x > 0. 



t x 

X* t 



Proof. lit 2 ~x#x>0 then clearly 



t z 







t 2 - x*x 



> 



and hence 



Now if 



t X 
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' 1 
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~t 
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X* t 




X* 
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t 2 - x*x 




1 





> 0. 



t x 

X* t 





> then 
1 



1 
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t x 
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1 --t 

1 
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1 f 

1 



It follows that t 2 - x*x > 0. ■ 

The next two lemmas will allow us to show that the semi-norm we define later 
is actually a C* semi-norm. 



Lemma 3. For x e T and t e 

t x 



Proof. If 



t 2 x*x 
x#x t 2 



^ > if and only if 
> then it follows that 



t 2 x*x 
x*x t 2 



> 0. 









' t 2 x*x~ 




' 1 0" 




x#x t 2 




-1 



1 -1 



2t 2 - 2x*x 0' 


which implies that t 2 — x#x > which by the previous lemma yields one direction 
of the result. 

t x 



Now if 



x* t 

clearly t 2 + x*x > 0. It follows that 



> then by the previous lemma we have t 2 — x#x > and 
t 2 + x*x 







t 2 - x* 



> and hence 



< 

= 2 



1 -1 
1 1 

t 2 x* 
x*x t 2 



t 2 + x*x 





t 2 - X#3 



1 1 

-1 1 
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Lemma 4. If x,y <G T ', s,t 6 

S X 
S 

then 



> 0, and 



st 



xy 
st 



t y 

y* * 
> o. 



> o 



Proof. Notice by the first lemma that s 2 — x&x > and hence s 2 y#y — y#x#xy > 0. 
But notice also that t 2 — y&y > hence s 2 t 2 — s 2 y#y > and it follows that 
s 2 t 2 — y#x#xy > and the first lemma gives the result. ■ 

The next lemma follows trivially from the definition. The next four are the last 
steps in providing a C* -seminoma on T . 



Lemma 5. Let x,y £ T and s, t e M+ with 

> and 



x# s 



> 



then 



s + t 

X # _|_ y# 



x + y 
s + t 



Lemma 6. Let ief and s e M+ then 

> if and only if 



s 



> 0. 



> 0. 



Proof. Notice that 



and the result is immediate. 

Lemma 7. Let x e T and A e 

|A|s \x 



S X 







1" 




s x# 




~0 


I— 1 


x& s 




1 







x s 




1 






,s e 



then 



Xx* \X\s 



> if and only if 



x* s 



> 0. 



Proof. Notice first that |A| 2 s 2 - \X\ 2 x#x > if and only if s 2 - x#x > 0. Now by 
the first lemma the result is established. ■ 



Lemma 8. Let i£f then 

mfit: 



> o > < \\x\ 



OA- 



Proof. Notice that this is equivalent to showing that |ja;|| 2 — x#x > in T . This 
will follow by an induction. We can begin by letting x\Xi be a matrix factorization 
of x, and we define t, = ||xj|| in the appropriate matrix algebra. Then notice that 

+2 



,2,2 
l \ l 2 



x^x 



to 



X2 X^X\X2 



x*(t\ - xf Xl )x 2 + t\(t\ - X*X 2 

which is sum of positive elements of and hence 

t x 
x* t 



t 2 2 t 2 



2 *]} 
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Repeating the process for larger matrix factorization tells us that for any factoriza- 
tion x = X1X2, ■ • • x n we have 



inf <^ t 



>NIINI---|IU- 



t x 
yx# t 

As the factorization is arbitrary the result follows. 

We are now in a position to define a C* seminorm on T . 
Definition 4. Let x E T then define 

t x 



7(2;) = inf < t 



* t 



> 



Proposition 2. The junction 7 is a C* seminorm on T and T ' / ker7 is isomorphic 
toC* m {A). 

Proof. The statement that 7 is a C* seminorm follows from the series of lemmas 
preceding the definition. We need only show that •T-'/ker^) = C* n (A). Notice 
that q : A — > JF/ker^) is completely contractive and hence the induced map 
q : T — > T I ker(7) is a completely contractive quotient homomorphism. Notice that 
the inclusion l : A — > T is completely isometric, and further q o 1 ; A — ► J 7 / ker(7) 
sends A to a generating subalgebra of T j ker(7). It follows by the universal property 
for C^iA) that there exists an onto * homomorphism q : C* n (A) — > .F/ker(7). 

We also know that there exists a completely contractive homomorphism n : J- — > 
C* (A). Now if e - x*x > for all s > 0, then ir(s - x*x) > for all e > 0. In 
particular e — -k(x)*t:(x) > for all e > 0. Now as C^(A) is a C* algebra it 
follows that ir(x) = 0. It follows that ker(7) C ker(7r). Hence there is a completely 
contractive homomorphism W : JF/ker^) — > Cj^(A). Notice that Wo q(x) — x for 
all x G A it follows that C^(A) = Tj ker(7). ■ 

This would seem to imply the Blecher-Ruan-Sinclair Theorem (BRS Theorem), 
see corollary 16.7]. Recall though that the BRS-theorem was implicit in con- 
structing the operator algebraic free product and hence this does not provide 
an alternate approach to the BRS-theorem. 

Notice that in JT] the function defined above is defined for a general Banach 
*-algebra. There it is shown that the quotient is the maximal C*-algebra repre- 
sentation of the Banach ^-algebra. In particular we can use the general theory of 
Banach-* algebras to get at the same result ^] proposition 11.1.4]. We need only 
show that T is indeed a Banach-* algebra. 

Proposition 3. Let A be an operator algebra then T = A *a(A) A& is a Banach 
*-algebra. 

Proof. We know that T{A) is an operator algebra and hence a Banach algebra. Now 
let x be in A * a i g A& and let e > 0. By definition there exists A\ G M kl {A), A2 £ 
M k2 (A)r-- ,A n G M kn (A) and B 1 e M h {A#), B 2 M h (A#), ■ ■ ■ B n e M jrt (A#) 
such that Ax * £>i * A 2 * B 2 * ■ ■ ■ * A n * B n = x and 

\MoA < \\M\\M h ^A)\\Bl\\ Mjl {A#) ■ ■ ■ \\ B n\\ M]n (A#) < N|oA + £- 

Now notice that x# — B# ■ ■ ■ Af and 

ll^4l II A/ fcl (.4) II -Bl II A-jTj^ (.4#) ' ' ' \\ B n\\M jn (A#) 

= H- B r i ||M ;)n (A)||A n || Mj!n (A#) ' ' ' ||A»||m*„(A#)< 
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It follows that || 1 1 oa < || x|| OA- A similar argument tells us that ||x#||oa < 
|jx||oA and hence ||x # || = \\x\\oa 

Now if {x n } is Cauchy, then is cauchy and hence convergent. Now if x n — ► x 
then ||x„ — x||oa — * 0. By uniqueness of limits it follows that ||x* — x#\\oa 0. 
Hence || • ||oa is continuous with respect to # and hence T is a Banach * algebra. ■ 

In JT] 7 is called the Gelfand-Naimark seminorm and the ideal ker7 is called 
the reducing ideal of T. 

In this section we have constructed C^(A) intrinsically for an operator algebra 
A. This construction, in particular, applies to the algebra GC* n (Q) where Q is 
a directed graph. Given a directed graph Q, we can use Theorem 3.3 in 01 to 
recognize GC^Q) as a maximal C* envelope of OA(Q). Proposition [3 then gives 
us an intrinsic seminorm on OA(Q) * OA(Q)* which yields the algebra GC* n (Q). 

3. Idempotents in OA(Q) and GC^(Q) 

We remind the reader of an example from and a result concerning the K- 
groups of OA(Q) and GC* m {Q). 

Example. We will denote by V n the graph with n vertices and no edges. OA(V n ) 
is equal to the unamalgamated free product of copies of C. 

Proposition 4. Let Q be a directed graph, then there is norm continuous homotopy 
from OA{Q) onto OA{V(Q)) and also from GC r * n (Q) onto OA{V{Q)). 

Corollary 1. Let Q be a finite directed graph. Then 

K (OA(Q)) = K (GC* m (Q)) = Z^'. 

Proof. The previous proposition tells us that 

K (OA(Q)) = K (V(Q)) = K (GC* m (Q)). 

By applying a result of a result of Cuntz |3] to the algebra OA(V(Q)) we get 
K (OA{V(Q)) = if (C)l y ( Q )l =Zl y W)l. ■ 

It follows that the -Ko-groups count the number of vertices. Hence the number 
of vertices is a Banach algebra invariant of the algebra. We will see in the next two 
sections that more is true. The maximal ideal space will allow us to not only count 
the vertices but it will also be used to identify the projections {P v : v G V(Q)}. 

4. The maximal ideal space of OA(Q) and GC^ n (Q) for finite graphs 

For the remainder of this chapter we will only be concerned with finite graphs. 
For a Banach algebra A, we denote the maximal ideal space by Ma- By "P(AT) we 
mean the power set of X and we let F(X) = V(X) \ {0}. For k S N we let D fe 

be the cartesian product of k copies of D, and we let D = {0}. If S C V(Q) and 
S ^ we let 

£{S) :={eeE(Q) :r(e),s(e) G S}. 
Lastly, for S a nonempty subset of V(Q), we define n(S) — \£(S)\. 

Proposition 5. The set Mqa(Q) * s homeomorphic to 

□ D n(S) . 

SGF(V(Q)) 



UNIVERSAL GRAPH OPERATOR ALGEBRAS: CONSTRUCTIONS AND UNIQUENESS 9 



Proof. We begin by letting tp be a multiplicative linear functional and fixing an 
enumeration of E(Q). Now ip is uniquely determined by <p(P v ) and <p(T e ) where 
v £ V(Q) and e £ It is clear that <p(P v ) G {0, 1} where i> € V(Q). Further 

we have that 



Thus the map p ^> [ip(T eSi ),tp(T es2 ),- ■ ■ p>{T es )] gives a map of the maximal 
ideal space into 



Se¥(V(Q)) 

We claim that this correspondence is onto. Uniqueness follows by definition. 

To prove that the correspondence is onto, let S £ V(V(Q)) be nonempty and 

take A e B™ (5) . We define p x : Q -» C by 



Then define p\(ei) = Aj for e {e : r(e) € 5 and s(e) £ S}, and <pA(e) = 
otherwise. It is easy to see that ip\ is a contractive representation of Q. Now 
by the universal property of OA(Q) there exists a unique completely contractive 
homomorphism, which we also call <p\, with ip\ : OA(Q) — > C. It follows that the 
correspondence is onto. 

We now turn to continuity. If ip\ — > ip then p\(T e ) — » y(T e ) and y^(P„) — ► p(P v ) 
for each edge e and vertex w. It follows that the correspondence will preserve 
the set S and the n(S) tuples will converge pointwise. Thus the correspondence 

induces a continuous map between M a(q) and \_\sev(V(Q)) B"' 5 '- Now since we 
have a one to one and onto continuous map from a space which is Hausdorff and 
compact we have that the inverse map is also continuous and the homeomorphism 
is established. ■ 

In fact we have established that Mqa(Q) 1S a compact Hausdorff space with a 
connected component for each nonempty S C V(Q). 

Example. Let Q be the graph 



Since Q has 3 vertices there are seven connected components in the maximal ideal 
space. The component corresponding to v\ has two copies of D since there are two 
edges with range and source equal to vi . The component corresponding to i>2 and 
the component corresponding to vs are both singleton sets since neither vertex has 
an edge which enters and leaves the vertex. The component corresponding to the 
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pair {vi,V2} has three copies of D one for each of the edges, t\,t 2 , and i 3 . The 
pair {v 2 , V3} also yields a singleton set. The pair {v\, V3} has two copies of D. The 
final component corresponding to {v\, v 2 , v 3 } has 3 copies of D since there are three 
total edges. The maximal ideal space is then homcomorphic to 

D 2 U D° U D° U D 3 U D° U D 2 U if. 

Definition 5. For a finite directed graph Q we let Nq be the number of connected 
components of Mqa(q)- 

We can actually define several invariants of the algebra by using combinatorial 
arguments and the structure of the maximal ideal space in a fairly simple manner. 

Proposition 6. For a finite directed graph Q, 

\V(Q)\ = \og 2 (N Q + 1) 

and 

\E(Q)\ =max{n(S)} 

where n(S) = \£(S)\. 

Proof. Each connected component of Mqa(Q) is associated uniquely to a nonempty 
subset of V{Q). It follows that N Q + l = \V(V(Q))\ = 2l y ( Q )l. and the first formula 
is established. Secondly as V(Q) G P(V(Q)) there is a connected component of 
M a(Q) associated to the set V(Q). But n(V(Q)) is the number of edges emanating 
from and ending in V(Q), which is the total number of edges. Since n(S) is less 
than or equal to the total number of edges for all S C V(Q), we have the second 
formula and the corollary is established. ■ 

Corollary 2. Suppose OA{Qi) and OA(Q 2 ) are algebraically isomorphic. Then 
\V{Qi)\ = \V(Q 2 )\, \E(Q 1 )\ = \E(Q 2 )\. 

Proof. If the algebras OA(Qi) and OA(Q 2 ) are isomorphic, then the spaces Mqaiq^ 
and M a(q 2 ) are homeomorphic. Hence by the formulas established in the previous 
Proposition the corollary follows. ■ 

Actually, more is true. We say that an edge e G E(Q) is a loop edge if s(e) = r(e). 
We can use calculations to find the number of loop edges and non loop edges in the 
graph from combinatorial facts about Mqa(Q)- 

Proposition 7. Let Q be a finite directed graph. If a is the number of loop edges 
in Q and (3 is the number of non loop edges in Q then a and (3 can be calculated 
uniquely from Mqa(Q) ■ 

Proof. If n is the number of vertices in Q, then for an edge e there will be a copy 
of D for every subset of S C V(Q) with r(e),s(e) G S. Thus if r(e) = s(e), since 
there are 2" _1 nonempty subsets of V(Q) containing r(e), there are 2™ _1 copies of 
D G M OA(Q) for each loop edge. If r(e) ^ s(e) there are 2™~ 2 subsets of P(V(Q)) 
which contain s(e) and r(e). Thus, there are 2"~ 2 copies of D G M OA (Q) f° r each 
edge which is not a loop. If a is the number of loop edges, and (5 is the number of 
non loop edges, then a(2 n_1 )+/3(2 n_2 ) = J2ser(v(Q)) n (S)- Now assume that there 
are a' and /?', a different combination of loop edges and non loop edges respectively, 
such that a(2™- 1 ) + /3(2"- 2 ) = a'(2"- 1 ) + /3'(2™- 2 ). Since the number of edges 
is fixed at n we know that (n - /?)(2"- 1 ) + /3(2™- 2 ) = (n - /3')(2" _1 ) + /3'(2"- 2 ). 
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Simplifying we get that /3(2"- 2 - 2"- 1 ) = /3'(2™- 2 - 2™- 1 ) and hence [3 = f3'. It 
follows that in a finite graph the number of loop edges and the number of non loop 
edges is an isomorphism invariant which can be calculated directly from information 
about the set M a(q)- ' 

We now look at the algebra GCl f (Q). Recall that this is the universal C* algebra 
of the directed graph Q which is constructed by looking at * representations of the 
graph Q *v(Q) ■ The universal properties will allow us to identify the maximal 
ideal space of GC* M (Q). 

Proposition 8. The set Mqc* m (q) * s homeomorphic to Mqa(q)- I n fact f or an 
operator algebra A, Ma is homeomorphic to Mq* (a) ■ 

Proof. Since GC^ f (Q) — C^ n (OA(Q)) we will prove the more general result. If 
<p : C^A) — > C is a multiplicative linear functional then p\a — * C is also a 
multiplicative linear functional. Further every multiplicative linear functional ir : 
A — > C is completely contractive and hence there exists a unique multiplicative 
linear functional 7? : C* n (A) — » C such that %\a = tt\a- It follows that there is a one 
to one correspondence between maximal ideals of A and C^(A). That the maps 
are continuous is trivial. I 

Proposition [7| applies also to GC^iQ) and hence the number of vertices, loop 
edges and non loop edges are isomorphism invariants for GC* n {Q). 

5. Uniqueness of GC^(Q) for finite graphs 

In this section we are interested in uniqueness of GC^{Q). We begin with defi- 
nitions. Let A be a Banach algebra, and let ip be a multiplicative linear functional. 
We let 

P{ip) := {x e A : x 2 = x and tp(x) = 1}. 

Definition 6. For X a connected component of Ma we say that X has degree 1 
if for every ip 6 X, \P(ip)\ = 1. We say that X has degree k for k > 1 if there are 
exactly k degree 1 components Xj such that P{p) H %(t) ^ for all <p 6 X, r 6 X, . 

In the context of universal graph operator algebras the preceding definition will 
be useful in establishing uniqueness. We use it now to identify the number of 
vertices associated to a particular connected component of Mq C , /gy Recall that 
to each set S G P(X) there is a connected component in Mqc* (q\. 

It is a consequence of Proposition and Proposition [H] that for <p>, t £ X, a 
connected component of M GC * (q), P{<p) — P(r). 

Proposition 9. Let X be a connected component in Mqc* (Q)> then X has degree 
k > 1 if and only if there is a set of disjoint vertices V := {vi, V2, ■ ■ • , Vk} C V(Q) 
such that X is the component associated to the set V £ P(X). 

Proof. Let S £ ¥(V(Q)). We will show that if |5| = k then the associated compo- 
nent, X, has degree k. let {v\, V2, ■ ■ ■ , Vk} = S and denote by P Vi the projection 
associated to Vi. Now define a contractive representation 7r : Q — > C by sending Vi to 
1 for each i and everything else to 0. The induced completely contractive map will 
be a multiplicative linear functional associated to the component X. Now notice 
that P(ip) — {Pvn Pv 2 > ' ' * , P Vk } and hence |P(y)| = k. The result follows. ■ 
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Definition 7. For X a connected component of degree k in Mqc^(q) we let 



If X has degree two and Y and Z are components of degree one, then we say that 
X is the component associated to Y and Z if Px = Py U Pz 

We are now in a position to describe the main result of this section. Starting with 
the graph Q we build an associated undirected graph Q. Recall that an undirected 
graph is a 3-tuple (V, E, n), where V is a set of vertices, E is the set of all pairs of 
vertices, and n : E — > N is a continuous map. The map n({v,w}) will specify how 
many edges connect the pair of vartices v and w. For a directed graph Q we let 
V(Q) = V{Q) and n({v,w}) be the number of edges e with {r(e),s(e)} = {v,w}. 
The graph Q can be thought of as the graph obtained from Q by removing the 
directions on each edge. We will show that Q is an isomorphism invariant for 



We say that an edge e in a graph is a loop edge if r(e) = s(e). 

Theorem 2. Let Q\ and Q2 be finite directed graphs. The algebras GC^ n {Q\) and 
GC* n {Q2) are isomorphic as Banach algebras if and only if the graphs Q\ and Q2 
are isomorphic. 

Proof. We begin by assuming that two algebras GC^(Qi) and GC^ n (Q2) are iso- 
morphic. It is well known that if two Banach algebras are isomorphic as Banach 
algebras then there is an induced homeomorphism between their maximal ideal 
spaces. It follows from Corollary [5] that the number of vertices in Q\ is equal to the 
number of vertices in Q2 . The homeomorphism will clearly preserve degree. Let X 
be a degree two component in M GC * iq^ or M GC * (q 2 ). We can, by Proposition 
identify the degree one components, Y and Z, which correspond to X . For clarity 
of presentation we will write a degree two component with corresponding degree 
one components Y and Z as Xy,z- 

For an arbitrary connected component W of ^gc^(Q) or Mac* (Q>) we let n(W) 
be the number of copies of D in W. If Y is a degree one component then n{Y) is 
the number of loop edges. For a degree two component u{Xy,z) ~ ( n (Y) + n {Z)) 
is the number of edges e in the graph with r(e) 7^ s(e) and tp(r(e)) = 1 = ip(s(e)) 
for all <p G Xy.z- Now n(W) is also invariant under isomorphism and hence Q\ is 
isomorphic to Qi- 

For the converse, assume that Q\ and Q2 are isomorphic. Then there is a 1-1 
correspondence between the sets V(Q\) and V(Q2)- There is also a 1-1 correspon- 
dence between the sets E(Qi) and E(Q 2 ). We build a new directed graph Q from 
Q by setting V(Q) = V(Q), E(Q) = E(Q), r((v,w)) = v, and s((v,w)) = w. The 
assignment of range and source will not change the graph Q *v(q) Q ■ It is easy 

to see that Qi *v(Ql) Q 1 ^ s isomorphic to Q2 *v(q^) Q 2 • ^ ne resu lt now follows 
from the construction of GC^ t (Q), @]- ■ 




GC* m (Q). 
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There is no reason to expect a stronger uniqueness result. For example, the two 
graphs 

ti 



ti 



and 



have isomorphic universal C* algebras, even though the graphs are not isomorphic. 
On the other hand any uniqueness may be considered surprising since Q is not an 
invariant for C*(Q). For an example we point the reader to |S] where it is shown 
that the distinct graphs 



eo,a 



o o o o 




and 



eo,a 



noon 



yield isomorphic C*-algebras. 

6. Uniqueness of OA(Q) for finite graphs 

We use the definitions from the previous section in establishing the uniqueness of 
the algebra OA(Q). Once again we have most of the information about our directed 
graph embedded in the maximal ideal space. The only complication that remains is 
identifying the directions on the edges with distinct source and range. We will use 
ideas similar to those in to build the original graph Q from information about a 
class of representations of OA(Q). 

As in Section we will need to identify the degree one components of Mqa(Q) ■ 
The same arguments work in this context so we do not repeat them here. We need 
a few preliminary results before addressing uniqueness. 

Let T2 be the algebra of 2 x 2 upper triangular matrices. If A is an operator 
algebra we say that a representation 7r : A — > T2 is a two dimensional nest repre- 
sentation if 7r is onto. Let X and Y be degree one connected components in Ma- 
We say that a two dimensional nest representation n of OA{Q) has the projection 
property for X and Y if 

tp \ ri oi 





0" 
1 
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and if x is an idempotent not contained in P x U Py then 

w(x) = 0. 

Definition 8. For X and Y, degree one connected components in M Q a(q)i let 

Kx.y '■= n{kcr(7r) : 7r has the projection property for X and Y}. 

If 7r : OA(Q) — > T 2 has the projection property for X and F, then there is an in- 
duced map 7r 9 : OA(Q)/Kx,y — » ^2 which is a two dimensional nest representation 
with the projection property for X and y. 

Definition 9. If X and V are degree one connected components in M OA ^ let 
R x ,y be the set of all cosets OA(Q) + K x ,y € OA(Q)/K x ,y such that 

(7T 9 (0,4(Q)+i^y)) 2 = 

for all 7r with the projection property for X and F. 

Lemma 9. Rx,y is a closed two sided ideal in OA(Q)/K x ,y- 

Proof. The fact that {ir q {OA(Q) + K x ,y)) 2 = implies that n q (OA(Q) + K x ,y) is 
strictly upper triangular. Now if B + Kx.y is another coset in OA{Q)/K x ,y then 

n q {{A + K x .y){B + Kx.y)) - ir q (A + K XiY )n q {B + K x .y) 

"0 a 


aa 3 


Hence (n q ((A + Kx.y)(B + K x ,y))) 2 = 0. Similar arguments for multiplication 
on the right by an ideal element shows that Rx,y is a two sided ideal. Closure is 
automatic since ir q is continuous. I 

We now describe R Xt y for a finite directed graph Q. 

Proposition 10. Let Q be a finite graph, and v,w G V(Q). We denote the con- 
nected components of M a(Q) associated to {v} and {w} by V and W, respectively. 
There are n edges with range v and source w if and only if Rv,w has a minimal 
generating set of cardinality n. 

Proof. Let V and W be the sets described. Then it is clear that P V AP W + Ky,w — 
A + K v .w for all A e Rv.w- Further notice that T e + K v ,w = PvT e P w + K v ,w S 
Rv,w for all edges e with s(e) = w, r(e) = v. A quick calculation tells us that if it 
has the projection property for V and W then for each edge e with r(e) = v, s(e) — 
w there is an a e such that 

^0 a e 





Ol 


a 2 







a 3 



<T e ) = 
If r(e) = s(e) — v then 

<T e ) = 

for some A e C. Similarly if r(e) = s(e) = 

7r(T e ) = 







A 


w then 


A 
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for some A e C. Lastly if r(e) ^ v or s(e) ^ w then 7r(T e ) = 0. Now, letting 

N = {e : r(e) = v, s(e) = w} 

we have that {T e + Ifyjy : e G iV} is a linearly independent generating set for 
Rv,w- I n particular, a typical element of Rv.w is contained in the closure of the 
linear span of 

R := {TfT e T™ + K v<w : s(/) = r(/) - r(e), e G N, r{g) = s(g) = s(e),n, m > 0}. 

Now let X — {xi, X2, ■ ■ ■ , Xm] be a generating set for Rv,w- We will show that 
\X\ > n. Let e be an an edge in N. Now define a representation 7r e : Q — * T<x by 
first letting 



7T e (s(e)) = 
7T e (r(e)) = 
7T e (e) = 





1 

1 


1 





and sending all other edges and vertices to zero. There will be a completely con- 
tractive extension 7r e : OA(Q) — > T2 and 7f e will have the projection property for V 
and W. It follows then that (if e ) q : OA(Q)/K\/,w — * ?2 is well defined. Now there 
exists Xi £ X such that ||(7f e ) g (xi)|| > hence Xi — a e T e + k e where a e 7^ G C 
and k e is in the kernel of if e . 

It follows that for each i, X{ — {(J2 e eN a eT e ) + ki} where fc, G n e£ Ar ker(7r e ). The 
set {T e }eev + n e ev ker(7r e ) is a linearly independent subset of Ov4(Q)/n e gArker(7r e ) 
and it follows that \X\ > n. ■ 

We now prove a classification theorem for universal operator algebras of directed 
graphs. 

Theorem 3. Let Q\ and Q2 be finite directed graphs. The algebras OA(Q\) and 
OA(Q2) are isomorphic as Banach algebras if and only if Q\ and Q2 are isomorphic 
as directed graphs. 

Proof. Certainly if Qi and Q2 are isomorphic then OA(Qi) and OA(Q 2 ) are iso- 
morphic by uniqueness of the extension of a directed graph morphism. Let the map 
7r : OA(Qi) — > OA(Q2) be a bounded isomorphism then 7r induces a homeomor- 
phism, which we also call it. Further the algebra OA(Q±) / Kv,w is isomorphic to 
OA(Q2)/K„(v^i r (w)> an d the result follows. ■ 

We note here some differences between the proof here and the proof of uniqueness 
for quiver algebras given in 0. For the quiver algebras, since the projections are 
orthogonal, all of the connected components of the maximal ideal space are degree 
one. This simplifies the quiver algebra result. Also, Katsoulis and Kribs, use a 
Fourier expansion for elements of the quiver algebra and hence they do not need to 
restrict the class of two dimensional nest representations that they use. Although 
the proofs are significantly different the ideas are similar. Using the maximal ideal 
space and the two dimensional nest representations we construct the underlying 
graph from the algebra using only Banach algebra properties. 

Extending the uniqueness results to infinite graphs may be more complicated. 
A better understanding of the maximal ideal space is vital. On the other hand it 
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is a consequence of the description of the X-theory that if Q is an infinite graph, 
then OA{Q) ^ OA(Q') for any finite graph Q' and similarly GC^(Q) 7^ OA(Q') 
for any finite graph Q' . 
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